期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
集合上两个问题的复杂度下界及其最佳算法设计
1
作者 武继刚 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 1992年第S1期12-16,共5页
本文利用下沉路径,上浮路径的概念在堆结构上分别给出了对具有几个元素的集合进行插入、删除一个元素的复杂度下界及其证明,结果为:插入一个元素最坏情况下至少需要 O(loglogn)次元素的比较;删除一个至少需要 O(logn)次元素的比较,与此... 本文利用下沉路径,上浮路径的概念在堆结构上分别给出了对具有几个元素的集合进行插入、删除一个元素的复杂度下界及其证明,结果为:插入一个元素最坏情况下至少需要 O(loglogn)次元素的比较;删除一个至少需要 O(logn)次元素的比较,与此同时,给出相应的最佳插入、删除算法. 展开更多
关键词 集合 插入、删除 下沉路径 上浮路径 最佳算法 复杂度下界
下载PDF
Intelligibility and Segmental Phoneme Repair Strategies in English-as-a-Lingua-Franca Interactions among Chinese and Japanese Speakers of English 被引量:1
2
作者 乔治.欧尼尔 《Chinese Journal of Applied Linguistics》 2016年第4期379-400,498,共23页
This is a qualitative study of the types of segmental repair that maintain mutual intelligibility in English-as-a-Lingua-Franca interactions among Chinese and Japanese speakers of English (Jenkins, 2000; Matsumoto 20... This is a qualitative study of the types of segmental repair that maintain mutual intelligibility in English-as-a-Lingua-Franca interactions among Chinese and Japanese speakers of English (Jenkins, 2000; Matsumoto 2011; O'Neal 2015a, 2015b, 2015c, 2015d, 2016, in press). Repair refers to a set of practices through which conversation participants stop the ongoing action to attend to actual or potential problems 1:o the maintenance of mutual intelligibility (Schegloff, 2007; N^meth, 2012). Although anything can potentially be a problem to the maintenance of mutual intelligibility, this study focuses only on instances of the repair of segmental phonemes so that the pronunciation remains mutually intelligible. Using conversation analytic methodology to examine a corpus of repair sequences concerning pronunciation among Chinese and Japanese students at a Japanese university, this study claims that three segmental repair strategies are used in the interactions to maintain mutually intelligible pronunciation: segmental phoneme modification, segmental phoneme insertion, and segmental phoneme deletion. 展开更多
关键词 segmental repair INTELLIGIBILITY English as a lingua franca (ELF) segmental phoneme insertion segmental phoneme deletion segmental phoneme modification
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部